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(57)Abstract . 

PROBLEM TO BE SOLVED: To make it easy to find a connection 
rul between data by composing a plane of two numeric attributes 
that an analyzed body has and cutting an orthogonal projection area 
between true and false attributes under specific conditions. 
SOLUTION: A database having data including two kinds of numeric 
attribute and one kind of true/false attribute has two axes 
corresponding to two kinds of numeric attribute and stores the 
number v(ij) of data belonging to respective pixels (i row, j column) 
of a plane divided into N X N pixels and the number vG, j) of data 
whose true/false attributes are true. Then a specific condition 0is 
inputted to cut an orthogonal projection area S of pixels, maximizing 
an equation I, out of a plane. Thus, the area in the orthogonal 
proj ction shape is cut out to make it easy for people to grasp the 
connection rule. Lastly, data included in the cut orthogonal 
projection area S are outputted. 
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>b-r£ 0 (2) 3H£<0*ftefc«6o\ 
tCilftfiilE'c?&SiI3£t£!rfiHi$E (rectilinear region) 
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RfflW- 1 0-240747 



£ %^t? -r- # Z 7 s — * ^— X IC ftt, >T , 
# H©*6^;1/-;1/*«| £ m-T 7j a T* o T , 
MIS 2 aSOftfifMttfCtt&r « 2 OC0$fi%# IfiON 
x um<D fcf V -tr ;Wc#giJ£ ttT v S¥ffi<0§ tf £ -tr ;Kc 

u ( i , j ) &tf ffiEXft* i: S/BtttfR-e* 3^-*<0S 

v ( i . j ) *eiw a w-wh&x t v 7 £ „ 

0 * A^-T %>7>7-v7£, 

sgd.j)"!: (v(i,j)-9u <i.j)> 

(I.JXs (I.JXS 

t) fcH2 ftfcMEBBfciafll* S rttc-& $ti3 * *a 
5 X -r y r £ Z^tsr- * IH«f&;l/-/M9Hiar£o 

ftei*Ktl?5Xf-v7£, 

^ sr <i, j)= ^2 (v(i.j>-<? 2 u U.j» 

(I.JX% (l.JX% 

[S3] 

_ V<S 2 )-V(S) 
53 - U(S 2 )-U(S) 

(MEs££ia«8 s 2 k** tuioiHiEJitt* £ s/stt 
a^-ess^-^a^v (S2) , mtm&amms 
ic<sz tiflowiaxtt* sss^xt-s s t*- * cos 
*v (s) , ititEm&ihWAS2tc'&&ti%7 t -2»& 
u (S2) s swaaBSjflflswstc^sti-B-r— *a*u 

(S) i:r§o ) *SB3©*tti:LT, 

3i g<i.J) = 2i <v<i, J)-(?oU (i.j)> 

(I.JXSg (I.JXS, 

5 J: 3 *ME£ *-fe/l/©JB 3 cDHSdbSgH? S 
3 fcfflETffifr *> fflt^fy 7 i: * * 6 fc^trW* 
£ l E*t©7 f -*l«IS£/i>-;Mltii£?S. 
[»£Si3] ME«9tti*nfcfcaini«#Srt©*e* 
tMv (i,j)/u(i.j)*\ HuIE^E^tO-r-^Stc 

-*»©M*te«L<**J:3 v (i.J)*«je-r*^-r 

v7£. 

aiS«I4hftv(l,J)*ffl^T, AfcSftfcftfre4fc: 
[»5] 



2 

5:g(I.J)=S < v (1. J)-<? 4 u O.J)) 
(i.JXS 4 (i.JXs 4 

3 fcMEtf**^©^ 4 ©SXiIbSSttS 
4 *> tfi-r * ^ -y * s & fc^4y»#JS l E*©^ 
-*H*S£/i/-;wi»iti75rJi. 
[fS#3i4] ME¥ffi#§/£x5 1 y7'#. 

10 V1/7V yySttfcf'-^fc&MEftffllReKO^TV 
-hU X - i/N (i = l, 2. • • N) SSlcKS 
TS&ffi&t/X • n/M (n = 1. 2, • • M) SglC 

Ka-rsafflSEtt-rsx^-yrfc, 

Ett*nfcWE»«**VR:LT, fuE«S©x-*© 

*«**NxMfiiofOE.kr^-b^©i#^-rn»c$sn*^¥ij 

tyW*« l E*©7*-*Htt&^-^*ffi75i&, 

5 ] SIJEWKttHiX-?- y 
£m?iJ©KM [s. t] *<fe4BfiJtf*-3TSm- 1 
20 KM [x, y] tfflOERM [s, t] K**nSiaXfi 
X«WE»m?iJ(OKia Cs, t] <D^T*#t/j!c£tt 

«B*S.»(s.t)OWEam-15iJ©KI« [x, y] Xtt 

t] K*tJSLTE«#aH»fcE«U ^l^it^flgSil? 
S»" (s. t)©» 1 Ott*E*^r*S 1 EttX-r-y 
SmyiJ©EM Cs, t] *^4Sj?ijT?a&oTSm- 
&m [x, y] tfsSxMt ^y^r^fe-rBSO^ 
JUL XtiWEffimWOKIH Es. t] to^T'PfiSt^n?. 

H?S« u (s,t)cD (a) WESm- 1 yiJcOEM [x, y] 
&tf (b) S(JE*m- 1 WOKHI Cx, y] tfSm-2 
?iJOKI« [a, b] XttSmWA^fifljlSJiJ-p* 
i.Ci:^:^-r'lf$S^niSa* [s. t] fcWjSLTE«¥ 

fgmFiJtOEFiS [s, t] *^4S^JT*feoT^m- 1 ?j£D 
ERfi [x, y] tfs<x&tfy^ t *»lfe-rifi[3t!iafH 
«, XttWEJBmWOKH [s, t] <0*-p«fig*n* 

J§?S« D (s,t)© (a) jWEIBni-l5>jOKIHI [x. y] 
Zltf (b) IOE*m- 15IJ©EIHI [x, y] iSm-2 
^IJCOEF^ [a. b] fcOH«» XttSmJUjbOfetttfiJTfc 
^Ct^^-t'lffB^rmSt; [s. t] (c^LTEtt^ 
SH'CEtL. S^K^£b^S B D (s,t)OS 1 <DfI^r 

vdm.ir 3tm.7,7-y 7 £. 

^m^iJOKM [s, t] *WJt'feoTSm- 1 JIJ© 
EF^ [x, y] j^x^sStfy^ t*Mfc-raSJi£bfli 
«, XttWESmJijOKIB Cs. t] ©*T?«J«*n* 

50 w.£affim<Do%, we» i ofii^fe^sf^aESSEiaiB 
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«S. M (s,t)© (a) MESgm- 1 ?\}<DKffl [x, y] 
RXf (b) msSRm- 1 FJcDEM [x. y] i:lgm-2 
5IJOEH [a, b] tOM^, X«^m?iJ*^5S?iJT'fe 

^c^^^-r-tiig^mat; [s. t] {c*ffSLTEis# 

Elg-f 5£ 4 ESXx-y 7t. 

^TOmay [s. t] tCO^TStllE^ 1 ftSHMKtg 
*m8.S<DmTkXS [s, t] ^-TSIHIt^SH", 

[M:ftH6] M«ctm^>KDSu(i,j) 
Rtfffij£©*tt*«fc Lfcjtfi' V h©» v ( I . j) *Ett 

0& 6] 

^2 «<i. J)= S<v(l,j)-i?u (1, j)> 
(i.J)cs O.J>«s 

SSmftlQBfig [ s . t] tffc^JT-ifcoTfgm- 1 JlJ<*> 
EPa3 [x, y] jWMBBM [s, t] fC^S: ftSfi^A 
fiWit XttK>l3*m9iJ©KH [s. t] ©*t?«j*;£ft 

flras."(s.t)©tfiiB8m- [x. y] Xfi 
JBmJiJjyaEiBIWefeSilfc^-r^^mRtf [s, 
t] tett(SLTE*#&H»lcK1tU SKifiSEiaiB« 
S . * (s. t) <9tfc 6 ©«*K1t f 5 fg 1 KttX -r >y 7° , 
SmifljOKIHl [s. t] tffciHaiTfcoTSin- 1 3FIJO 

eus [x. y] ^s>xar;t ^ y *»fc"raB!Ei!ii« 

«L Xtt*MESBm?iJ©Kllfl [s, t] O^T«^tx-i, 

HBSsiaflwioss, «naR6©fit«««fe*:*^iS3jsiaiB 

«S« u (s.t)<D (a) WKJBm- 1 WOKW Cx, y] 
SO* (b) WaaSBm- l^lJcDEra [x, y] 
?iJ<DEra [a, b] tOM^ Xtt»m?iJ*<fcttiyiJl?.* 
*Cfc*jjVri«B*m&tf [s. t] fcSCLTHI? 

mmVl<D&m ts, t] tffcHsai-pfcoTf&m- 1JIJO 
EM [x. y] a<s£xfttfy£t*iMfc*ifi£i!]i« 
tt. XliMEHmJiJ^DEPifl [s. t] OSTlSSns 

«Si D (s.t)© (a) KJESm- 1 ?J©ER8 [x, y] 
Stf (b) WIBsBm- [x. y] t&m- 2 

*1J<DER3 [a, b] fcOKKfc Xa^m^&^JT'fe 
£<I ££*Vf 'ht$B£m&tf [s, t] fc*fjSLTE1g# 

ElSf S?g3!B1SX-r<>'7'i:, 

3Sm?iJ<DEfB [s, t] *<fel«WT?*-3TJBm- 1MO 
EM [x, y] tfxSsfttfyStfcWfc-TilXiaflH 



(3) ftffiW- 10-240747 

XttM8BSmM<&EHfl [s. t] cD*T*$/££ft£ 

fiB&aflwaos-^ WE»6o«r«««fe^:*^a[XiaiH 

*S."(s.t)<0 (a) mlESfSm- [x, y] 

&t>* (b) Wi3»m- IJIJOKIB [x, y] tmm- 2 
yjOEM [a, b] XtiSmWtf&asaJTfc 
*Cfc*^rilM8*mfttf [s, t] tcttfSLTEH? 
SH M tclStt U ygRflBEdbffltt S » H (s, t) co§E 6 coffin 
Efit5l4EttXf7/l:, 

£T(Dm&tf [s, t] KOt^TWCS 1 71SS4K11 

usscomRt; [s. t] w*£-rsE«^aH», 

mxm 7 ] Bufsm 2 iBttxx >v 

^mJiJcDEP^ [s. t] 6^<a»UT*»3S.O»m- 1 flj 
£D2P^ [x, y] tfs ^xWt = y*»fcl,fi-3iBm 
-2 5UOEM [a. b] t IMBSm- 1 PJ^ERfl [x, 
y] fcOKJ&tfa^x&tfb^yXtta^xKXfb^y 

20 T*& Sit afmWOKM [s. t] tffiUJlJf 

fcDfiO^m- 1 ^JCEPeS [x, y] tfsSxMsS 
y^ t - 1 *S8febl.o^m-2?iJ©EM [a, b] i: 
WE^m- 1 5IJC0ERS [x, y] fcOWaSxM 
b^yXtta^xRtfb^yP*4iI3SSiaffil«, Xtitu 
IB^m^lJCDEP^ [s, t] ©#T*«/££n&Ii3£]iSigE 
©3^, B-HBSSt60ffiA^«fe^^V-a2ci£b^i|lcS. u (s, 
t)0 (a) SulB^m- l?lJ<OEP^ [x, y] S:t>* (b) 
ttlHB^m- 1 ?"JtOEH [x, y] tmm- 2 ?iJcOEP^ 
[a, b] iOMff, Xfi*m5iJ*<fe4S3rijTf**Ci:* 

50 ^tttlfi^mRy [s, t] fc^LTIBIt^gHnc 

ffittts ^E^ais«s. u (s.t)(D!g{6©M^iBis-r 

So 

mm^ijOEH ts. t] A^iS^iJT'feOfloIgm- 19J 
<Dmm [x, y] A^s = xRU t ^y*»ftLloSm 
-2?ijOEM [a, b] tmmmm- 1 ?IJCDEP5 [x. 
y] fcOB8^a^x&t/b^yXtta^xRtfb^y 
T'fe^E3Sa«S«. ^m^lJcDEP^ [s. t] A^Sffi^lJT 
¥0 &93.-OfSm- 1 yiJ<DERS [x, y] tfs + l<x<t 
R0 : y^t^iS/c:LfiO^ m -2?iJOEP^ [a, b] t 
HufB^m- 1 PlOKm [x. y] t<DM^ a > x RZf 
b^yXtia^xSt^b^yT'feSiSSCiffii^, XfiW 
HB^myijOEM [s. t] O^T'^fig^nSifi^O^lS 

t)<0 (a) SOEIBm- 1 ^IJOEP^ [x. y] RV (b) 
MfEmm- 1 ^IJOEM Cx, y] t^m- 2Pl<DZM 

[a, b] tv>mm, xttmmmtf&miv&zcttt 

Sti«84mStf [s. t] teitfSLTEit^aH'K 
50 EttU SKa3ECiflW«S.»(s.t)0»6©fil*E*-r 
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9 ] ffit BIB 4 E«X -r -y 7 tf, 
mm^ljOEra [s, t] *WJT'feoT^m- 1 FJ© 
EM [x, y] tftOIBBH [s. t] tm-?&Z>m& 

fgm?iJ©EH [s. t] tffciSWUTfcoTJSm 
- 1 £IJCDEH8 [ x , y] tfx^sRtfy^ t + 1 Xlix 

<s- i&t/y> tzmrrfrmsam®. ximmmm 
vwKrs [s. t] <D%.T'mi$.-zn?>m&ihffiw<Do 

(a) tOiamm- l?iJ<DEW [x, y] fttf (b) ttisB 
^m- 1 ?UcDEflS [x, y] fcfgm- 2 &}<D&m [a, 
b] fcOBflflU X»4SBm^*Efl«Wefe*iii:*^-r« 
mZmRZf [s, t] fC^LT!B«#l9Hncieti 

£ «Wtt i: -T 5 §»5fc3i 6 E*©1SXia«««J UWS;. 
[lt#JSl 0] i«nEUBiia«*S*WE¥iB^6«»3tB 

^TCOmStf [s. t] teO^TWI3SBl71S»4lHtl 

X x -y % X -r -y -f £ . 

SOmM [s, t] fc» ^t-5lB1g#SH», H«, 
H D , XtiH N i:%ffl^T, mm- l^lJOE&g [x, y] 
StfffifBfgm- 1 ?J£:S?lm- 25Ufc©KI«*to*tiJ-f» 
1 BBflHRfflX^y:^ 

MKSm- 1 WtJBm- 2 5iJfcOI8«*fflV»T» WEE 

IflKaim- 1 yiJOEIH [x. y] *fflV>t3B«*nfeffi 
*^a*»6SI!in-2 5U<DKH [a, b] Stflgm- 2?J 
£: mm - 3 ?U i: cDM^^r^m-r m 2 |fl«ttfflX^ >y "7° 

£, 

n t <Dmm*mvs.m\T'& % c t m t % % $ 
■e* s &-r x x -y r 4: «*tr»*s 6 SBttott^osiig 

[|f^«l 1] 2 i:, l«SOXft«2: 

3 JStt *^ty f- £ Sr^-f 3 * ^- x k v ^ t, 

WIB 2 ffl«©ftffi SttK:*M?r * 2 oof*** Lflo N 

u ( i , j ) Stfiftf BH&* i: S «tt#H T?* 3 ^~ * Oft 
v ( i . j ) *E«-T 5 ¥ffi$$:gB £ , 

C»7] 

«<i.J)= 3: (v(i. J)-«?u u.j» 
(l.JXs O.JXs 



(4) ?f foW 10-240747 

[M*«l 2] SfiEA^T'/^XfciO, SfllB&ttei: 
tig&£|g2©&#02£A;>jU miiBnS^mSBtc 

j:^. mzmzvtkttdiicttfotzmzoym&thm® 

S 2 *M£¥ffifr W 0 til L fell £tc , 

_ V<S 2 )-V(S) 
93 - U(S 2 )-U(S) 

10 

ammsaaffi® s i tc#* naowEKft* tsit 

jWPfc*?*— *©»*V (S2) , HufBifi3SGWig S 
tc-&$nEOBLllBX^^ 4: SStetf x-^£D^ 
«rV (S) , BfIfBil3SiO ] ^S2tC^^n5f r -^^ 

u (S2) . MEit^ia«ugs{c#$ns7 : '-^is^u 

(S) £?2>o ) **3©*fti:UTME«««ItHSE« 

*H»S^;l/-;Wlim«lE«. 

33 WE«It)asn«:itXiQ1ffl«sfgo*ii 
20 *-fe/l/©v(l.j)/u(i.j)#, WETffi^frOv*— ^» 
KW-rsKJETB^OtOEHtft^iiSWe^KTft* 

at, 

sk^s* nfc v ( i . j) at; a* s n fc^ft e 4 t? t o 

T, BtiBffi^UiS«AW / F-r^<t:3{i:#^-r?>#IS4: 
*m?Z>mT&mi iE«Of f -*IH)IS-&;l'-;H»aiS 

Bo 

4] idtafffiMSitf, 

■9- > y « lafe-r- * **WE»ffl«e»i:o»,^T V 
-hU X - i/N (i = l, 2, • • N) #gtc^^ 
f SiKfil&tfX • n/M (n= 1 , 2, • • M) SgtC 

tBS£nfcf3IS&ffi*»p{;:LT, HijSBSft©^-^© 

mu &w-t>;ucfsi}z&L*im?z>¥m£&^tsm 

[«93 

S g<l,J)=S(v(l,j)-9u (l.J)) 

(I.JXS (l,J)<S 

^m?lJ©Era [s, t] *WJT*dT^m- 1 ?ij<0 
[x. y] ^hijIBEP^ [s, t] tc^$n^il3Sa 
XttlWESmJUOKM [s. t] ©*t»«l**tl 
50 *BS«ia«*0 3^, WEKSOffl^at^^filSEO 
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^S.«(s,t)©HiIfBJgm- lJIJcDEM [x. y] Xtt 
mmf\W&i%WC&Z C i: fcjjVT'tlt&Srm&.tf [ s , 

S .» (s. t) <D§H 9 ©ffifcfEttf 1 IBtt^S £ . 
S6mjy©KM [s. t] Si6(BiJ-e*oTlm- 1 ?>J© 

km [x, y] ««ssx&tf t^yjfeWfc-riBXiaia 

tt. X««JE»mJljOKH [s. t] ©*T**|ja2fftS 
fiXfli1W«©5^ Mfi»9©ffltf«fc*#^it3fci!!i« 

«S. u (s,t)« (a) MfEtgm- 1 W©EHfl [x. y] 
Rtf (b) WEJBm- 1 JU©KIH! tx. y] 
FJ©EfW [a, b] i:©M&, Xli!flm?iJ#;fc4Si?iJT 5 & 
*Ci:*^-riIffi!*m&tf ts. t] te*fj&LTE*# 

^m?ljOEra [s, t] *^*B5UT»*^TSBm- 1 fl|<0 
EM [x. y] ffs£xRrJy>t*ffirc?m3Zaffi 
«, XtiitijfEglm?iJ©EM [s, t] ©&T-«j££ta£ 

JS?S. D (s.t)© (a) MiEfgm- 1FJOEM [x. y] 
fttf (b) MESm- 1 *J©KM [x, y] fcJgm-2 
?|J©E« [a, b] fc©H«> XUSBmJ<J*^*8JijT?fe 
SCfcfcjjVrflWBfcmRtf [s, t] fcfcWJLTEtt? 
aH»f=E1tU Sf£lt£.a^S» D (s.t)©&9©ffi;& 
fE«-f Sfg3E*5M8£:, 

£m$lJ©KM [s. t] a^iS^JT&oTflm- 1 J\]<D 
EM [x, y] #x<sRtfy> t iSSSdlS 
«, Xtii!u8Egtm?nj©EFiS [s. t] 0»Ti)J?ti4 
iESJflHW©?*, *MB»9©ffi#«t,*#vMl£flfll 
HES. N (s.t)(D (a) MESBm- 1 ^iJOEH [x. y] 
TkXS (b) MEsBm- lfll©KM [x, y] tlm-2 
JU©KM [a, b] £©««, XtiSmJiJA^tByiJ-pft 
SCfc^fi^mM [s, t] fc*fjSLTfE1t# 
@H N fcEHU ^fi^ASHfS S « N (s, t) <D& 9 Offl* 
IE«-r5^4lE1i^ei:. 

£T©mRO* [s, t] »«:o^Ttl&ESl7!iSS4Eti 

ISESOmM [s, t] *fJSf SEtt^®^, 
H«, H D , X«H M <D{ttt£rffl^T. flS£Ci«*S*j|tl 
fE¥E*> 5 IB 5 fcHf 3M8£ **fT SB 3*fl1ii««tHS 

Bo 

n»#jm 6] 2a&©8rfratt^ 1 

SSttfc^tJx— ***rr*-r— ^-XKiSt-'T, 3 

> tr a - * tc x- * n ©ts-&^-;i/*» # i±i * * * 7 n 

^7i»*EttLfcE1t7 f ><-l';*TfcoT, 

tutsan y^Ati, 

u(i.j>atfWEKtt*i:««tt^ji-e*a7»-^©a 
v (i, j)*Eirrs¥ifi#lJ»*T-y ft. 
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C*l 0] 

Sg(l,])=S (v(l,J)-5« <l. J)> 
Cl.iXS (i.JXs 

*«*fc-f S J: 3 ^rtOta fc? * -b ^©fflafiiiHM S SriiUIE 

« o m-t hwwjhj x f- -y y t * n v tr a - * k 

[flt&Hl 7] WEyn^A«<. 

MiE*tte fctts**S2©*tt02*A;frrs;*7 L v 
[Si 1] 

g(l,J)B3: <v(i.j>-<9 2 u a.j» 

f * J: 5 & fOE e * -fe;l/©gf 2 ©E5*fii1fi« S 
C»l 2] 

_ V(S 2 )-V<S) 
193 ~ U<S 2 )-U(S) 

W*1*3bZT t -*oyiM£V (SO , mifEifi^AlSisES 

*V (S) , 1^I»iafH«S2rc££n*-r— 

U (Si) > mm&£h%k®SlC^gtl2>T-5imttV 

(S) tfZo ) 5:1 SCMtLT, 

C»l 3] 

2: e 0. j)= 22 (v <i. j)-<?,u <i. j)) 

[|f*^l 8] SilIEya^vAAV 
ME«IDtt*nfcifiSSfl«ii«Srt©*>f ^-fe;l/©v (i. 
j)/u (I. j)*^ «lE 1 Fffi^i*:©f , ~*»K:*fr*ME 

^KSS«nfcv(i.j)atfA**tifc*fl:a4ti:^\ 

C»l 4] 

S2 6f (l.J)= Si (v(i.J)-(9 4 u (i.J)) 
(i.JXS, (I.JXS. 



*«*fc-r S <t 3 *«JEtf ^-fe;l/©m 4 ©B3Si!i?B« S 

Ig*iBl 6E«©E*^WX e 
Cm^qil 91 WETiiflWUr-yrtfx 

u^y-rsx^yT't. 

■9->ry>y«<ifcf-**»MEaffl«itf£:ov^Ty 
-FU X - l/N (1 = 1. 2. • • N) Safest 
50 -TSafiat>*X • n/M (n= 1 , 2. • • M) SgfC 
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[n*«2o] ^^rt^c&^n^^-rvhiD^u (i. 
j) ms m&o&ft z rntc l > h ©» v ( i . j ) *as 

[ft 1 5] 

3= sa.j)=3t:<v<i.j)-«9u<i, j» .„ 

(l,l)<! O.JXs 

LfcfBil&ttT-feoT. 

Smfl|©EM [s, t] tffeiSjnjT-fcoTfgm- 1 TU© 
KM [x. y] tf|ft£RM [s, t] lc^Sft*iI£iQ 
AWL XtefuSB£!m?iJ£>EH [s, t] *i 

flfWaSi'fe.tiOMESin- 1 ^Edfl tx, y] X 20 

t] fc*tj&LTsa*#gm , teE«u ^ttttgafiv* 

Si'(s,t)Oftl 5 0fiS*E1fr*SB 1 IB'BX -r-yy 

HmJiJ^EH [s, t] #;&«B&jT?&t>TSBm- 1 ?ij<9 
EH [x. y] tfs^xfttf t^y^Mfc-rEaCiffi 
XtiMSB^mylJOEH [s, t] O^THljS^tl* 

ffi«S.«(s.t)0 (a) ffJIBSgm- l?iJ©EW [x. 
y] Rtf (b) Huiamm- l^iJcOEH [x, y] t^m 30 
-2f\l<D&.m [a, b] fcOJJff, XfiSSmflKrtfeiBJlJ 
fc*^-r'»«*inRCf [s. t] (C^f/SLTIB 
1t¥«H u lcK*U aKHBSi2i«*S.»(s.t)0»l 5 
©ttfcEttT S £ 2 Kit X x y 7 fc , 
SmflkOKIM [s. t] *<fcttJ»jT»*oTSm- 1?U© 
EH [x, y] A^s^xRtfy^ t*»fe"riS2a5fl« 
*L XttffltE£flmylJ<DE[18 [s. t] ©*T*ia*n* 

«*S-»(s.t)© (a) MESIm- 1 [x, 

y] RXf (b) tutB^m- l^ijOEH [x, y] tWim 40 
-25njOEM [a, b] fcOBfltt, Xtilgm?iJ#£4S!?iJ 
fc*5VrflWR*infttf [s, t] (CWJ5&LTIB 
tt^glH'KEttU ^Kit&i£MHfi£S., 0 (s.t)cOft 1 5 

offl^ia«-r 3 isftx-f -y 7 t . 

^m^ljOEra [s, t] *<;&ftffi?lJ-e&oTfgm- 1 5U© 
EW [x, y] tfx^s&tfy> t *Jifc-TifiSO« 

xataiBigmyijoEra [s, t] ©*T»«ia«n* 

itXi£MR«©3-fc» ISIEfti 5 **iMK3Sia 

«*S."(s.t)© (a) nCSm- 1 ?IJ<DEP^ [x. 

y] (b) ttlfa^m- 1 ^IJOEM [x, y] fc^m 50 
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-2JIJOKRB [a. b] fc©BSflL X»£mJ»J#:feffl»iJ 
?fe«C£*3%-rflHR*m;Rtf [s, t] te#j&LTE 

*#aH"tiattu iSKis££b«i«s» i, (s.t)©»i 5 

©tt*E»r ss 4 fait x-r v?t, 

±x<omRxs [s, t] tco^rtoEiB i nmrn 4 tats 

dbffl«S©mSt/ [s. t] t, *M?TSEtt*® 
HV H u , H D , XtiH N <Dffi££ffl^T, fi^di«S^S 
^BiJgB¥ffl^ e> K> fctJ-f X t- -y 7" £: £r n > tf a - £ H 

[000 1] 

MU J:9l¥L<tt2E©ttfflMtti: lmcDM^ZtZ, 
JBtt (KftSt^ftXttO - i«tttt^3. ) 

t * f*— * no ©tiHi*^ *tu-r #a t m? %> „ 

[0 0 0 2] 

f»OZ0%i:44fr, i:v^/!:iaiJH**IBfi:»<c4: 
■Etc BUT 5 U * h * -;U^nti"«t ^A^ffl¥^^A> 

[0003] taau ^fetea^fcu^tsjieiHiofflBB 

;l/ dB-&;l/— association rule) % 

fc^t>T^*?nT#/fc 0 #lRfi\ R.Agrawal, T. Imielin 
ski, and A. Swam i, "Miningassociat ion rules between 

sets of items in large databases" In proceedings 
of the ACM SIGMOD Conference on Management of dat 
a, May 1993. -fv R.Agrawal and R. Srikant, "Fast al 
gorithms for mining association rules" InProceedin 
gs of the 20th VLDB Conference, 1994. ^tf&& 0 

[0 0 0 4] Sft, 2 3S<DtfcffiT-*-£ra©/b-^;&5j?l6 

ffl«IL*>»^6r. L*^ffi^ftO*e«ffi^0. 5JW 
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2. m^±mmm^M.^mtrca>ic, 2 #7c¥ffi±TiE 

fife. X(iP3, *SRT*ffi«{c*fLT£<cD-r- 

A£<£oTL£3i:<,>3$o£#;&£ 0 WittfH©* 
O (M 3 ) M±©^|ffljbt»*>»)»* (O (M 3 ) li, 

3. 3 FE*iE2f*y5'afc:#tiJl,T**, ft<«/W)f 

[0 0 0 5] CO«t5*#S*fflVSfcx ±I5C0^£D 
ffefc, f'— 2!ig<E>£< £>;l/-;KD3^T\ *i*co*^t 

l«:J:5a^fc^»iS:^ci:i!i^i* l. -^2. T*(it$ 

■T < , 3 T&a*i*Afia#mT;l>-;t/*Jl^tfttt 
[0 0 0 6] ffi©#tei:LTH:, ¥ffi*IE*^y^afC 
#IULT33t» cne> CD tf^-tr;WcKLT3a^S.Ox# 

namo 3 < ©x-^j&dtrtwa*^ o tti-f 

(Takeshi Fukuda, Yasuhiko Mori mo to, Shinich 
i Morishita and Takeshi Tokuyama, "Data mining usin 
g two-dimensional optimized association rules: Sch 
erne, algorithms, and visual izat ion, " In Proceeding 
s of the ACM SIGHODConference on Management of Oat 
a. pages 13-23, June 1996 *&m(OCt) „ x^mt 

%S3„ CCD73f£fi, iUiiT', — 5£cDjt«&3fflHa£:® 

t>ffl-rcfc*«"p#s«<» !K^iRite»L<fflnsAt)fflA, 

«««*«Da-rci:*«^<» AlHtfJiTifeitfSiH^ffl 
[0 0 0 7] 

[0 0 0 8] Sfc, 7 r -*M©JB£;l/->l/*AI»#J: K> 
[0 0 0 9] (1) KftftfcSJBttjyUT**'?* 
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^S*^SAi:4S <fc 3&;U— ;l/T*&£-9-#— r-HA 

flyi/-;^, (2) msis^ gn^f- &n 

h & 5 <fc 3 ;l/T-$> 53>7-< "r>xm*:it}i<- 

/k (3) ^f)a^nsss^rtgi5i:na5i:<D»fij^#^ 
;k (4) twnwo»u**iifeftt, rt^o mm 

-;l/*S§fct«}:3&«5B (AMD **WRlfl6i:-r* £ t 
[0 0 10] ?P>fC. ±SB©£ 3 

[0 0 1 1 ] 

20 y^frScfcteJ:!), ±12© g W£r}i/&-r £ tOT'fe 

(1) 2 0©&fflS'l±tC<£'3¥S**ifi£U CCOT®^ 
fc*«tt* , JI4:*-3te7 , -^oa**>J;>h-r* 0 £<D 

(2) ^©^ftflfC^VV ¥ffiC0 2O©|£6fC£b^Jg? 
T*fcSII£i£b6B$ (rectilinear region) ^gj^fcHU 

[0 0 12] ^*5, WDWSnfclSXiflfiH**, 

40 [0 0 1 3] Sfc, -BiBXiQ««*«»)aiLfe«fi:, 
di^{coc>T, &jS*¥i3fr:U Ha^OtBLXx-y 
[0 0 14] iflKa^fti^lMof^ 

{fH^^»£0 2 0 %A^A 0 SO^WS^S^S 2 0 0 75 R 
50 W±T'*SWafOW^*««*i:!ft4«t 3 ftS^dSiiST' 
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co o 1 5] tit. mz.tffemm&m%2 o ot5b&l± 

ZWBitc tic* *). **-h«^cfbl/-;l/*»«c 
CO 0 1 6] tt±»''Cfc»S*£4:«>5i:, 2ffl«eDft 

Cftl 6] 

3= gaj)a3S(v(l,J)-5u<l,J)) 
(I.JXs (i.JXs 

OWrc: 4: J: »), i »9 AfStclg 

COO 17] X*S*lfcftfteittS!Q:*JB2 0 

Cftl 7] 

Si«(i.j)=2i(v<i.j)-<9 2 u 

*«*te-T * J: * 4 £ * -fe 2 ©SBfcilbfiiUrt S 2 * 
[»1 8] 

_ V(S 2 )-V(S) 
03 ~ U(S Z )-U(S) 

(DKSfiilRtt S 2 tc#i:*imc>J|&;& t^Itt^Xti 
£-r-2<Dft*V (Si) , DSXia««Ste#*4aSo 
JI«*fcS«te#llT»**f*-*eoft*v (S) , USE 

flffl*sifc:*sns7 , -*»*u (S2) , m$zam® 40 

Ste*i:ft*7*-*ft*U (S) t-?2>o ) ?:S3<Oi 
Cftl 9] 

S g(i,J)= S <v<i.j)-<9,u (i.J)) 
(i.j)<% <i.J)eSg 

% <fc 5 4 tf 3 ©SH^ S 3 £¥ffifr 

4 o mm T-&& a mnvtic^ Ltcvx-hm 
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±!2©J:34^*fT3c:fcK:J:D:*«>s*i*. 

coo 1 8] ^jt)m*tifcii^a«i«srt(D§ 

tf^-te/UO v (i. j)/u (I. J)ft\ ¥B£<*<D-r-*ftfc 
Cft2 0] 

2:g(i,j)=X(v(l,J)-(9.u (l.J)) 
CI.J)CS 4 (I.JXS, 

5 4/*5ry hog!4 ^D?Iises4;&tf]^?tt^ 
COO 1 9] 5feO¥®«fi!tX7 L -y7'(±, JfftcDf' 

wv-m x • i /n (1 = 1, 2, • • n) tg 

icKSfSftfil&tfX • n/M (n= 1 . 2, • • M) 

#g{cs^T&ftffi*teiiu Btt*nfc»ffi*s*fc 

m 7— * * ssii $ i s mm f c fj o m 5 c t # -c t 

CO 0 2 0] «««mX7 l y ^tt*«wo±sas»T* 
& 0 CCT% SmyiJOEM [s, t] 3Vfe*S?iJ-efeSJ: 
5 4EXiaflS«W\ JBm- l5!l*>6»mJ»jK:»fT , r*l5 
fc, Jgm- 1 ?U©Ef« [x, y] {CjrbtT, ( 1 ) 
S*\ (2) ±JWSj&\ (3) T»t6A>, (4) K 

*£>ftl 6©iS«r^-r4«*S{**ft4fci&» 1XT<D.±5 

CO 0 2 1] ^ 1 <Dmm<Dtclb, mm?i}<D&.m [s, 
t] A^iS^iJT'feoT^m- ljnjtOEP^ [x. y] 
HI Cs. t] ic^gftZfe&affi®^ Xfi*m?ijOKiai 

[s, t] ©#-e*j**ftSit£flffi«<03-6, ftl 6 
Offl* , «t**V'»M33JiQ««S. I (s,t)oam- 1 
KW[x, y] X»4HmW^fe*fi5iJT*a5SCi:*5«-r« 
«*m&tf [s. t] {cmLTlH«^ISHnc|2fi 

l, ^KfiSfiaffl«s.»(s.t)o»i 6<Dfi^sBii-r 
&o m 2 (DmmtDtcubic, mmm<D&.m [s, t] 

Sffi?ijT*feoTmm- 1 ?iJcDEM [x. y] «<sSxRtf 
t Sy*«te-rttSEfl««. X(iSm?iJOE^ [s. 
t] ©#T«J«*ft*fi£iaW«©3-&, ftl 
*t^*lr'>ifiXi!]i«i<Si , (s,t)0 (a) ^m-ljnjcD 
EM [x, y] Rtf (b) $gm- 1 ?ij£0EK [x. y] 
£Wim-2?\]<Dg.m [a, b] ^ (DUSfi^ XttSBmyiJ*« 
xfe4aU»J-P**<l4:**-rfll«*mRtf [s. t] KflfS 
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LTE*#«H B *«:E*U SKil££!SilSSS.«(s.t)<D 
tfcl 6©{I*E1&-f £. 

[0022] m3<omm<orctf>. mmw<o&m is, 
t] \pi<D%.m [x. y ] # s 

^ x RU y ^ t *Wfc-rSKO<WW, XttSBm?U©KH 
Cs, t] fi0^T^fig^n5iS3^OfSlg?c0 3^, &1 6 

Ofil^at^tV^it^diSllgSBMs.DcD (a) !gm- 
1?>J©EH [x. y] Rtf (b) »m- 1 yiJ©ER8 
[x, y] tmm-2WQ&m [a. b] i:©M«, X 

(iSm^JA^iSyijT-feS c fc**-mi*B*mRt/ [ s . 
t] fc»«bTE*^®H»fcE«b, ^^BSfifBisE 

s. D (s.t)©&i 6«D«*Ettra. ague. ^4©a 

S!©fciJ>, fgm?iJ©EH [s, t] tf*«»iJ-t*fct>Tf& 
m-l?iJ<0KfB [x. y] tfx^sSl/y^t Wet 

jasECi«*, xtt»m*y<oKM [s, t] wem&z 

SS*£S« N (s,t)© (a) Sm-1*J©EIW [x, y] & 
U (b) ^m-l^j£0EH [x. y] £glm-2?iJ©E: 
N [a, b] t<DM&. XlifgmFJtfte^JT'fcSC^ 
*j5R-r*«*maif [s, t] {c#fSLTlE1t#SH M 
tEttl/,' ^RBSEflfR* S » N (s, t) ©» 1 6 ©ffi£tS 

*-r*o 

[0 0 2 3] ^©X-r-yrii, fi3Sdbi:^514ft$r# 
JtLT^fiK^tXTV^o *LT, fTOmRt/ [s, 

t] ic-o^Tmmmmmm4im*T>y?itmi7L. 
[s, t] t. Mis-rsiati^iSH", h", h<\ xa 

[0 0 2 4] fcfc, ?£2cDm j ©fca6cDftMUi, «tD» 

i^bhe***:, ^m^ijcDEw [s, t] a^mmvsb 

Dlo^m- l?iJ©EW [x, y] ^s^xM*t=y 
^?SfcLflomm-2?lJCD|E:H [a, b] fcaim-lJU 
©EH [x, y] fc©H«jtfa£xfttfb£yX»ia£ 
x&tfbSyT**aBSEi2i1IH«, ilmFiJ©EFiS [s. 
t] A^iSWT»*t)fi-?Sm- lWOEBB [x. y] # 
s>x&tfs<y<t-l *»feLfloSm-2 5iJ©K 
M [a. b] fc»m-l?«©KM [x, y] fcOBBflfeb* 
a ^ x Rtf b ^ y Xt± a ^ x SO* b < y T»* 3it3S£]fi§ 
X«mm?lJ(DEra [s. t] ©*T»«fi!l«nSiaSJ 

iaSB$©5-5, »i 6©fi#«k;*;£vni3affi$s. u 

(s.O© (a) mm-im<D%.m [x, y] Rtf (b) 
g!m-l?iJ©EB Cx, y] t^m- 2 FIJ©BM [a, 
b] i:©BB«, XttSm^JjM^WfcSCfc*^ 1 *-* 
fliZmRZf [s. t] fc»*SLTE*#aH u KEtt 
U, £Klt£affiJftS.i'(s.t)Qftl eottfcEttW 

[0 0 2 5] Sfc, tg3©3S19©fci6©i1-Wli. ±t>B 
L<lttWrst, fgm?iJ©Ef« [s, t] *^t8FUT?a& 
•3 I^m- 1 ?U©EH [x. y] #s = xRZft ^y 
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*JMfcLfioSm-2W©EM [a. b] tlm- 1 JIJ 
©EBB [x, y] £4>HfflW<a£xfttfb£yXfia£ 
x&tfb£y?&«S£i!!iM& 3lm?nj©Efl5 [s. 
t] tf&ttPJT&Oa-^ffim- 1$|©BM [x. y] # 
s + 1 ^ x S t fttf y ^ t LfiO^m - 2 ?J©E 

H [a, b] tt&m- 1 5>J©KH [x. y] fcOM««« 
a ^ x fttf b ^ y Xfi a S x RtJ b ^ y T'fcSifisSdlfil 
if?, XteSlmFiJ©EF.B [s, t] ©*-p«*«n*ift3SE 
ib«8©3 5» ft 1 6<Dffi^«t^:^V-a:^di^S« 0 
/0 (s.O© (a) »m- 1 8IOBNI [x. y] &tf (b) 
3lm-iyiJ©EIH [x, y] fclBm- 2 JU©K«I [a, 
b] fcOMfflk XttSmW**;£MS?ijT*fc*Cfc*S-rtt 
«*m&tf [s, t] tc*f^LTE«3M£HncEtt 
U ^MifiSifi^S. D (s.t)£Dft 1 6 ©fS^EIf-f 

[0 0 2 6] »4oasofcfeOfHf{i, <fc0 

»U<WlWr*fc, SflmFJ©E[!8 [s, t] tfifetttfiJ-C 
i&oTmm- 1 £IJ©EHS [x. y] #KM [s. t] t 
|3|--ea6SiSSi£bffi*, gSmyiJ©Ef?fl [s, t] 
20 MfSoTfm- 1 £iJ©EFtS [x, y] tfx^s&lfy 
^t + lXiix^s-lMy^t ttmrcTig.3z{hffi 
«L X&S!m?iJ©EllS [s. t] ©*T?«J«SftSlS3!5 

(s.t)O (a) ^m-l^jOEK [x, y] S.t>" (b) 
mm- 1 ?"JCDEFig [x, y] £gim- 2 ?iJ(DEfig [a, 
b] fcOBB«, Xltmmjmfl&m^V^Ct^m-tiH 
mZmRtf [s, t] fc*fJ6LTE«^SH , 'fcE« 
L, ^iSH^O^S n N (s.t)£D!K 1 6<Ofi|«rE1l-r 

if? [0 0 2 7] Sfc, »»»C«»)a-rX7 l y^tt. S«D 
fTCmStf [s, t] fCOI,^Sl71»SS4E« 

ffl*S-r*iCSi!!iflS*S©inRtf [s, t] i:. W/Sf 
%tBH¥©H*, H«, H», X«H«fc«ffll,^T, mm- 
1^|J©EF^ [x, y] RtfUm- 1 ^Jh^m- 2?iJi:© 

m- 1 ?iJi:mm-2?lJi:©ia^^ffll / >T, Ett^S 
H", H», H», RtfH"^6J*jeTSE1S*e*3!M?L 
(iMJRX-r-y^) , mm-l?iJ©Era [x. y] 
<0 TaK«tlfcE**a3^6»Sm-25ijOKM [a, b] 
Rtfmm-2J>Ji:»iii-3W4:©M«*«[*W-r (S2 

ttiXx-y^i:^, W5«Ji:OIJ8«* t r£4S#ijT-<&SC fc* 

[0 0 2 8] WT©KW*3l»-ttitf, ±3i©^a^H 

^5A«rE*»» J f»E«7 , /WXKE*-r*e:fcti, 9 

so Wnt>tiZ>ct.T-$>?><, 
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[0 0 2 9] 

(1) ¥I»f7^ 

<D&mw (xtt. y«) £^n^n*tJS£-t>\ cne.2 

-J 1 0 OteTfllSWflWJi&U S-ff^-^^P^c.-r- /o 

^o^v^A-y-vruv^fi^ (xfy/i io) o 

■y-yyu^y^tx^-r-^^pk (xk, yk) (k = 
1,2 X„ xk, ykttx— *©2o©8[ffiJIH4 

"To ) tm-To •?■ LT> xk, ykeTfcfcV-hfcfTl^ 
xk, ykCttc, i • X/N ( i 

= 1, 2, . . . N-i) *ifc/jxs*ffi*ao**m-r [^2 1] 

(X-r>y:/l 3 0) „ £«l<Dk!* 

t^-tz/l/(i, j) tcA5x-* P k<D2&u (i , j) [&22] 
v ( i , j ) tZfiyi/htZ (Xf-y^l 4 0). l 

cr% u (i, j) Rtfv (i, j) ±mwm±(D 

^[Sjtc j x y mystic i 3BA,«»ffite* 3 tf 

-r«ifcfca:«jaK:aj»-r«o a^yh^nfcu 
(i. j)Rtfv (i. j ) *#tr*-fe^e:i:fcEtt-r 

£ (Xfy^l 5 0) „ CC0«t5^LT, 2^)©NXN JO 

u (i. j)&tfv (i, j ) #£jsar*iSo 

[0 0 3 0] ±KEO<}:9fc5>^'AD->'7'U>'^^7 5 

t 

rn(s.t)=:SB<k,iii) 



0 0 <'?>t/>T*fe?>o 

[003 i ] u±.i&^.tc<D\t-mx'ib^r. mvft&z 

[0 0 3 2] Sfc, ^co5aiIcDfci6UTcD<i:3^:toa 

(02) ^7oT4s<i:, *5»c^ft<ojQa*<Kafb« 
na- -f&fr-^ u (i.j)i: v (i, j)£D'f7& (n») tm 

%L (NO (X-T->y^2 1 0) o *LT, JtfC 

*46fc u (i. j) i: v (!,j)*ffl^T. KffcfcWTO «t 3 * 

u' a.i)t v' (i, j)fc^3f75U*f&«-f a (xf7 7'2 

2 0) „ 



u , (l,J) = Su(l !( J) 

k=0 



v' <i. j) = 



v <k, j) 



K j 



Ctl6^ft»(i, it<D 1=0, 1 . . . N r 
= 0, 1, . . . N»- HCO^THfifrrSo 
[0 0 3 3] CtDu' (i,j)£ v' (i.j)ti, f£*j&£<I T 

[»2 3] 

Sf <i»j) = v <i. j)-^u <i. j) 

[»2 4] 



v'(t,n)-<9u'(t,H) ( s =0) 
<v' <t,m)-v' <s-l,m))-<? <u* (t.n)-u* (s-l.n)) 



[0 0 3 4] £P>tC 
C»2 5] 



mz e] 



Usum= 22 u 



Vsum= v 



[0 03 5] (2) «W«0fflUfyy 

(1) yttfc¥f7ftttfc0£to 9 

$T£ot, MO (2) xtet^^i&^iKO^t)*^ 
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[0 0 3 63 ftfCwLfclSaialWK©**! 1 ( 1 ) <Dfr* 
»fc*-«tf*xJ*Hfc«*fc*V\ (2) o**sife-r 

AHBK:ttajWUII^»«i:*oTL$3o * 
[0 0 3 7] fiXOftW^Da-TISteH:, '<7^-* 

file (ow±iwto*») *^tf»2 3t»«*nsy 

ftu (s) , «EW**«Da*ns««ste-&snfl-3H 
ft*t««e* < Ki»**7 f -*©»v cs) T*£s<fc3 

c^omaAt 

[0 0 3 8] c©J:3KflS±<D;&<02*lRD8i?©f4x 

feu vxa^ffriz-ji/Rtf-y-Jt*- h-sAfb 

««7L6lW, a^-pfcoT*, +#££$01**8* 

[0 0 3 9] ±IE©«t3tc«t0Oa*a«rT5LTi/K 
fcV^Cfcti, E»y = 0 x+Q<OYfl]tt--e*SQ*» 

'>s-a-5ci:t'fe^ mi/^^ntf, q=v cs) -e 
u (S) ^ictsu (S) *xg«fc:*rr*ji&*# 
46SF.3jHi:&So 4?T, 
HR2 7] 



(11) ^Ufl 3 ? 10-240747 

naxQ=i»ax{ v <L. j) -<9 2:u(i,j)> 
(i.JXS (i.JXS 

=nax2i g(i.j) 
(I.JXS 

[0 0 4 03 X'it, C(D$l2 7%:£<D£olcm<fr*% 

/0 SGSHiSfc-rS. mi. mrfc^tt^ttSOfeiSk 

9U#*§ffS 0 SO^mJIJ (mi ^m<mr) (DTiZJkZf 
±*i©kri'-fe;l/#^**tl^ f tls (m) . t (m) fc-T 
So cn&©ffiBIJflfl»4H5*«!B**fcJ:<#fr5o 
SmifiJOEH [s (m) , t (m) ] O^ftffllRl^m 
- lyijOKBBkOJtlfilfcioT^OJc^fc^B-r*. 

(a) W-Type (H6S±) 

s (m-1) >s (m) , t (m-1) <t (m) ©*§ 

(b) U-Type :±&m (H6*±) 

20 s (m-1) ^ s (m) , t (m-1) <t (m) CD if 
□ 

(c) D-Type : T&M (H6ftT) 

s (m-1) S s (m) , t (m-1) St (m) Oi§ 

a 

(d) N-Type :&£*9§y (06feT) 

s (m-1) S s (m) , t (m-1) St (m) <Di§ 

[0 0 4 1] m = m\(Om^mtm^cmL, ±<D^ 

[0 0 4 2] iI5Jfl««OttK^6. *3Xfbra 

( 1 ) W- T y p e (0&«O5ljaw- Type T'fcSo 
( 2 ) U-Type cOfcK^J^W- Type Xti: U - 
T y p e"e&* 0 

( 3 ) D-Type ©£»£>?UttW- Type Xte D - 
Typ eT**5o 
^ (4) N-Type <D&m<Dm$W- Type. X« U 
-Type. X«D-Type. XttN-TypeTfe 

[0 0 4 3] coi^aftft^Slfc-rfiiWiiSS^Sdi: 

8B3I»Hi: IT^ntt^o l^#<DW, U, D, N 
U\ ftlftlW-Type, U-Type, D-Typ 
e, N-TypeTfe^ 5503* 1 ofc if £ cTi: tc 1 o 

[0 0 4 4] ^roiiiia««a«««o«r4!B«DW<o«fb 

50 (Sf^^cfcoTyt^^L/c 4 00|i^^»liT'^^>o CC 
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T\ 4 0©ii^LTX^^7' (XS {W, U, 
[0 0 4 5] Srfc, :&4&*<Sgm5U<E>ERg [s. t ] T'35 * 



22 



*sx^^ :/cDjfi£eifiige<oy-i' >co«^:fii^ f . * ( s , t) 

CSS 2 8] 



f m <s,t) = max{f'( Sf t),f!(s,t),f';(s 1 t) I fN( Sl t)( 



m 



01 



dt 



T'fe^o COfi(s,t)5m = 0, . . . N«-l (V 
(s^t) ) tCO^T*46T. ^n^OtfTl^feW 

[0 0 4 6] CO«*:fiI**J6£fca&f;:, m=0. . . 
N«- lfc»LTJtt*fc:, f.(s,t) (V (sSt))t 
± Tft »T £ 5 # 3 o 

[0 0 4 7] &fcm=0. ?tet>-l5m\Pl(DfoHs.x) 
*fWf£o COW, ^TO*-i'7 r T|BI--p**«, £ 

[|St2 9] 

fo(s.t)=r 0 (s.t) 



[0 0 4 8] fit, f B -i x (s.t) (vxe {w, u. 
D. N} , (V (s^t) ) ) **«>S. WTtt. 

[0 0 4 9] (a) J&tfOgy (W-T y p e) t0«£ 

^m^ijcoEK [s. t] *m&%&t-?zm3zam®T'2b 

CR3 0] 
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fj(s,t)=max J 



r n (s.t) 



fj<s,t-l)+6(t,«) 

fJJ<s+l,t)+g(s,n) 



<s<t) 
<s<t) 



( 1 ) 
(2> 
(3) 
(4) 



C CT\ m a x£:3&i65RtfC, s = t CDi§SH$L3 0 0 
(1) (2) ££»TJt«*U **^7j©tf*fflt> 
£ 0 ^£Dft6<D*^{± (1) 75S (4) ©f^Tfre>«fc 

[0 0 5 0] &3 0<D (1) Att. SBmWOEWI [s. 

t] (« i oy^> 

**-r o tLlt (2) iCti, SBm- 1 JUtfW-T y p e T* 
*OKM*' [s. t] , fioff|m?iJfcEI« [s. t ] T? 

tt, 0 8 (a) K*bfcJ:34*&*jS-ro 
CitlW<oeH!b>6JBmJU3VW-T y p e Tfcn»fSgm- 
l?U#W-Ty p eT'fcSC 

[0 0 5 1] g:fc (3) 5£«s Mm- 1 JHJ^W-T y p 
ef$9t, ?<DEIlfl [s (m-1) , t (m-1) ] 
t>\ s (m-1) ^s, t (m-1) <,t-l%mfr 
U SfSm5iJc9EH [s, t] ■pfe4«i:v^1H«<03-6« 
*O^V*/Tf. CtlB, 0 8 (b) <D«fc5&fl2#cSr 
fcUWSo »ra- 1 5UO±*Sa:, t - 1 lXTT-fcD> T 
WistLhTJSi, (4) SBm- 1 WW-Ty 

peT'feoT> -£<DERS [s (m-1) , t (m- 



1) ] #s (m-1) £s+l, t (m-1) ^ t 3riffi 
fcU fgm^ERfl [s, t] ■pfettlfcl/^««0!)3-& 

g*©4W£«-f 0 ctia, 0 8 (c) (dxv&bw. 

SBm- 1 ?U£)±4m t WTT?*t), T$£fi 
s+mit'W. (2) (4) 5£ti, W-T y p 

etD&^iJtiW-T y p e Lfr&Dtf&l^i:^? C 

[0 0 5 2] W±Ofi»(s.t)©tH¥*-JlJtt>fl!)^TO 

EM [ s , t] {C*fLTfT9 0 C(Oiimtm9(DTJlzf 
40 VX2±lcU5o W±o«t5*i:, SBmflltffcttofciB-eJg 
m- 1 JiJ^P)©^ftffl[plA<W-T y p e t^offiWcDo 

[0 0 5 3] (b)±#I (U-Type)©«^ 

[»3 1] 

[»3 2] 
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*J-l<s.t) = {i |bmt* J.jU.t)} 



[0 0 5 4] U±<D9tn*m^T. ^mJlJcOEM [s, * 

r n ( s ,t) 
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*t] *«£3ftt^5ifi?£i2]ffiigT'&oT^m?J#U-T 
y p eT-&5fW^yY><D«*ffif. u (s,t)t4, 

[S3 3] 



fJJ(s,t)=max -< 



£-i<*^i<*t) f t)+r B <s.t) 

fS(s,t-l)+ S (t,m) (s<t) 



< 1 ) 
(2) 

<3) 
<4 ) 



(D nm. (3) s = t ©n^fcit©^^ 

*U ^OfS (4) 5£t4ffl^e>*i&l,\ ) 
[0055] S 3 3 <D (1) sa. »myij<oEia [ s , 

t] cm i comm<Dmj5m) <d?^> 

*&?o Sfc, (2) 3U4, Sm- 1 JlJtfW-T y p e 
T*?T. ^iDEH [s (m-1) , t (m-1) ] 
t>\ s (m-1) <, s, t (m-1) = t#?SfcU |g 

m^jtiKM [s, t] T'tiizt^o'mm.vv^m-xv? 
-fy^m-to cmts mi i (a) tc^L/cjg^co^ 

T'&oT, ^m- l^jOT^©±PSf4sT*fc5o 
[0 0 5 6] (3)Sli, Im-lPU-TypeT' 
fc^T> ^©EUS [s (m-1) , t (m-1) ] t>\ 
s (m-1) ^ s , t (m-1) =t£r$SfcU g?m?U 
t4EK [s, t] T'fe4Sfci/^fM?co^^«^:©y^V 
£Sf 0 chtt, Ell (b) lC7nLfcBVi<Dm-&T'& 
ot, Sm - 1 5U©T«6©±HH: sT$5„ ( 4 ) S 
14, Im- I WW-T y p e XliU-T y p e 
T> ^©EHB [s (m-1) . t (m-1) ] ti\ s 
(m-1) ^ s , s^t (m-1) < t - 1 %mfcL, 

mmmt^m is. t] v&*t\i*5&M(D5*>a&:<o 
ctifi, 011 (c) tcjSLfcJBtt®* 
mot, fm- lfU0T*8©±HHis-e*!K *fe 
±«B©IEHtt s W± t - 1 fcTFT*fc£o (2) 7!>£ 
(4) £M\ U-TypecD&|?5?iJt4W-TypeXl4 
U-T y p e LfrfcDff&l/ -1 ^? C fctf^MtSftTI^SS 

ry s ,t) 



[0 0 5 7] WJt© f ■ B (s.t)©fW*-?iJtf©^T<0 
EHI [s. t] lcJtLTff3. C<Df+lU4, 0 1 2fc^ 

«BT?*COaffc«ia]ft<U-T y p e fcP-5«WW>-5-fc« 

[0 0 5 8] (c) TPIM (D-T y p e) 

[S3 4] 

^_ 1 <s > t)={i|^f»_ 1 <s,i)> 



30 



fj(s,t)=inax 4 



[S3 5] 



Ctx 6><Dlt@f4, Hi 3fc^*ftfc77l/=fyXAfCj:»3 
ififtlS. (1) TiS (3) 3£t4> s = t (Dm-SKtt 

mcm^zn. (4) ^tm^^ti^o 

[0 0 5 9] «_h©tffl*fflt'>T, ^m?iJ(DEM [s. 
t] t TSm?iJ^ D - T 

y p e-pafeSffiWoy-f VOdB^cfflf .°(s.t){4, «T 

[S3 6] 



*S-i<*t»*r B <s,t> 

fJJ(s+l,t)+&(s,m) <s<t) 



( i ) 
(2) 
(3) 
(4) 



[0 0 6 0] S3 6<D (1) 5£&4, £m?!l4)KM [s. 
t] (*§ 1 <Dffi&<DH5m) <oy-f> 

*m? 0 Sfc, (2) 5^4. Sm- 1 WtfW-T y p e 



so 



TfeoT, ^©ERS [s (m- 1 ) , t (m- 1 ) ] 
t>\ s (m-1) = s, t (m-1) >t5:8SfcU SI 

m?ut4Ei?g [s, t] Z'^ti^mmcoo^m±<Dy 



-13- 



(14) 



ftfRW- 10-240747 



25 

o C*U2> 014 (a) (C^L/c^<Oii^ 
V3b-z>T. mm- 1 £lJ<D±483<DTPfi{i t T'fe&o 
C00 6 1] (3) Stix glm- 1 FJtfD-T y pef 
feoT, ^©Effl [s (m- 1 ) , t (m- 1 ) ] 
s (m-1) =s. t (m-1) > 1 L, gm?ij 

imm [s, t] r-^ffii:^9fa^o5-fe«^:oy-i'> 
srST, cn«0i 4 (b) ic7nLtcBVi<Dm-&T'&i 

T\ mm- 1 m<D±t%<DTm* t T-fe^o ( 4 ) Ste, 
^m- l5UtfW-T y p eXIiD-Ty p efSot, 
^COEHB [s (m- 1 ) . t (m- 1 ) ] i)K s + 1 ^ 
s (m-1) <t. t (m-1) >t*ffirzL. mmW 
imm [s, t] T:&4!3i:^5^©3-£fi*©y-<> 
%mto Ctlimi 4 (c) (C^LfcJg#c<Dt§^T*£o 

r ra < s ,t) 
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/0 



*lis+ 1 WltWTT'fcS. (2) 7}S (4) D 
-Type (DtEffiFUtW- Type X(i D-TypeL 

[0 0 6 2] J^cDf^ts.OcDltgSr-FiJ+O^TcT) 
KM ts, t] tc*tLTt75o CCDftWfi0 1 5(07/1' 
dfUXAtC^3 0 C<0«k5tcLT, gSm?U#$SiJ^<7):&a£ 
T'^CtO^fk^rRjA^D-T y p e tl/^SWS©? 

[0 0 6 3] (d) (N-Type) 
mmJiJ(7)EM [s, t] *mtit&t?Z>m3iibm®V3b 
oTlmWN-Ty p e T'$5Moy-1' XOl^f 
f."(s.t)M\ WT^tc<};t)*i65>ni.o 
[St 3 7] 



fjj(s, t)=max-< 



f™. 1 <s,t)+r n ( S .t) 
fS-i<s.t)+r m <3.t> 

fjj(s,t+l)-8(t+l,m) 
fS(s-l.t)-g(s-l,m) 



(t<Ny-l) 
<s>0) 



( 1 ) 
(2) 
(3) 
(4) 
(5) 
(6) 
(7) 



[0064] & 3 7 CQ (1) 5£te, Jgm JIJOKIB I s . 

3rS"to (2) gli, fm-lWW-TypeT*So 
T, *©KHia< [s, t] "PfctK Sm?iJ«EK [s. 

t] 5 ■e«*©y-i' cti 

{±01 6 (a) ^LfcJgttOil^T'&So (3) i£ 
(±, ^m- 1 FiJcDEW ts, t] ^U-TypeT^-3 40 
T, fgrn^JfiEfS [s. t] T*^4S^t^5SS^3-5a 
±<Df'{y%m?o CtUtmi 6 (b) lC7KLtcBVi<D 
m&T'&Zo (4) Sim- 1 JUOKIffl [s, t] 

^D-Typetfe-pt, fm^JtiEi [s, t ] T*£ 
4Si:i^€Sig,£0 3*.a^toy'r'>'^-ro cntiHi 6 

(c) t,CmLfcmVi<Dm'£r'&& a (5) x£«\ Sin- 
l?U<DgH[s, t] A 1 N-Typet'$oT, fCE 
RB [s, t] T*&*K ^m?iJ(±E^ [ s . t] Tfciffii: 

(d) (£^LfcJg#;£>if £-T'£>£o JO 



[00 6 5] (6) slm-lWW-Type, 
U-Type, D-TypeXtiN-Ty peT'fet) 
T, ^tDKra [s (m-1) , t (m-1) ] t>\ s 

(m-1) Ss, t (m-1) > t + lteffifcL. ilm 

mmm is, ti r-^iQt^vmm<D^^mjz<DY^ 

>*m?o CftttBie (e) fcSLfcJBtt-CfcoTx 
mm- 1 5U©±«J©THa: t + lt'SO, T4S<Z>±ffifcJ: 
s-efe^o (7) xt{;J\ Sm- 1 ?UtfW-T y p e, U 
-Type, D-TypeXliN-TypeTfeots 
fOEi [s (m-1) . t (m-1) ] t>\ s (m- 

D<s-i, t (m- 1 ) > t*«feu mmmte. 
m [s, t] T»fe«si:i,^3ffi«o3^*^:oy-r>*a 

■to Ctl(±0 1 6 (f) fC^L/i^ttT-fcoT, Sm- 
1 ?UcO±4ScDT|5Iti: t?*9, T4S<0±PBtt s - 1 T*£> 

So 

[0 0 6 6] fci±£> f *Hs,t)<Dam*-WP(D£?<D 
E.m [s. t] KfctLTtf?, COtt»tt^(D7;Wy 

[ s . t ] AMH*©:&«T*C ©SfbttlRltfN - Typ 

[0 0 6 7] ±j$<7) (a) TbS (d) ©fWfCT&JfJ© 
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* Cs. t] *fc*Hfc-r*flw®«*0y'<v*tfW'r 
[0068] lct, Hi;**ffl©iH**<«s#tE-rs 

LT 

[s (mi) , t (mi) ] , . . . [s (mr) , t 
(mr) ] 

<D£olcmm.t&o l?U«:Ny?T&-5<DT\ EH [s, 

t] (s^ t) CD^&liNy (Ny+ 1) /2ffl&i> 0 # 

EM [s, t] tiioottftp 

[0 0 6 9] mtf, #©l!8&h (s. t) KirjTE 
KB [s, t] * 1 0(DS&p = h (s. t) tC*ffS£-£ 

[»3 8] 

[0 0 7 0]jg(C, KIB**-r«E»p (O^p^N 
y (Ny+1) /2) ft»6KH [s, t] tt, 

[S3 9] 

. _ I -Wi+a> I 



C»4 0] 

[s, t] « 1 oOBKfcH-fiLTB&as. Sfc, 

[0 0 71] #te««*EttLTfc<E*J*ffl**S. 

cnte, N.xNy (N y +1) / 2 cDS3&§y 2 ^TtfiEyj 
T*fe!X W, U, D, N-Ty p eO^JVFtlfuftLT 
lOjBStf*. C©glH*(ni, [s,t]) (0^m^N«- 
1, 0^[s,t]^N y (Ny+l)/2. X€ {W, U. 

d. n} ) tm.?ctt~$z> 0 

[0 0 7 2] crogfUHXGn, [s.tDHcfi, f*fytff.* 
(s.t)OlH«OSBin-l WOKM [x, y] Sm- 

1 W©£m- 2 Wfr Y***»ffi*Ett* 
So WT» H*(m, [s,t]) = Y : [x. y] t&T. 0»J* 
fcf, lOHMhi, [s.t])*«aS!3 2 t£-y FTSIL, Y 
©»#*±ffi2 1fvK »0<OTffiev [x, y] 
^-TCfCfflt^* (0 1 8#fig) o 

[00 7 33 IU »mW^{B«©S*a5>jTfeS«ft 
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tc, 3!m- 1 ^JfCfio&tf fc;&«-rfc46{C, C 

if, Jts£©»4 o-eKM*«r*0rptt, cotae 

e-yHCN, (Ny+1) /2W±<Z>fg*AftSfrX*4 2 

[0074] -pa, >**rr*oK5 

7" 1 6 0 0TMj&**lfc«aatt, «*3fcm= 0 i: LT, 
mfcSJJWfb-f 5 (Xf7yi B10) „ m = N« 

/© ■e&sfrtwr-r* Wf?^i 620) o cna. m# 
Bjb^TLTvftitnar, tto [ s , t] tco^r, 

H*(m. [s.t])fc f ■■(s.t), H u (m, [s.t])fc f» u (s.t), 
H D (m, [s.t])fc f ■ •(s.t), H N (m, [s,t])4: f . N (s,t)£ 

fit, ^tw+^ns-efcttir^n/fcy-rv© 

(Dm, Is, t] , X^fB«LT43< (Xf-^l 6 3 
20 0) o 

[0 0 7 5] CCT% H»(m, [s.t])fc f . w (s, t)£Dlt* 

r, H»(«.[s.t]) «, S3oo (i) 
jfswtofeijii^a-rfli, (2) sc*<«^T*titfw: 

[s. t] . (3) SA«mn(JH , (ni,[s,t-1]), 
(4) £jWa*T*fttfH" (id, [s+1.t])fcfc« 0 fct±<0 
.fedfC H»(m. [s.t])©****ntfx HU?iJT*&&^m 
-lyjfi, MW-Typefii.*^, &m-iyij© 
Urn- 2yiJfre>©£ffc«fattE1t*3^fcl/\, 
JO [0 0 7 6] tft, H u (m, [s.t])fc f „ u (s, t) <Df+» 

T, H»(n, [s.t])f£tt, &3 3<D (1) s£#«*:-e*n 

«Tffi«<o;fctlB**-r ffi, (2) a#**:T&4urw : 

[/3.-i"(s. t). t] , (3) S^«±t?*ntfU : 

[/J.-i»(s.t). t] , (4) aa<«*T»&nfcfH» (m, 

[s, t-i])*^is«*ns. 

[0 0 7 7] H D (m, [s,t]) £ f .» (s. t)OttWtt, 5feK 
^Lfc»3 6©ttS*£«i-rntfJ:l\> i^T, H°(m. 
[s.' t]) Ktt, ( 1 ) 5£#ft*T'£tttffSiS«<7);£ 

Vfl 4S**Tffi, (2) a#**-e**ltfW : [s, t.-i" 
(s.t)] , (3) SWabfcTfctUfD : [s. r.-i D (s. 

t)] , (4) Stfi^T-fena'HHoi, [s+i,t])*«E** 

[0 0 7 8] ft'<gfc, H"(m, [s,t])i: f . N (s. t) <Dlt» 
H\ ftEf»Lft»3 7 0ftl|[**fflrt-ntfJ:t^ 
T, H"(m. [s.t]) S37(D (1) £**«*-e*n 

tf«n?£D&4S^*-rfii, (2) s*««^i?*ntfw : 
[ s . t] , (3) ^«^:-p*naru : [s. t] , 

( 4 ) iWflfcfc-CfctUf D : [ s . t ] , ( 5 ) &.tfm 
50 ±?$>tllg N : [s, t] , (6) S^a^TfentfH 



-15- 



(16) 

29 

M (m. [s,t+1]K (7) SA^^T-fcntf H" (m. [s-1.t]) 

[0 0 7 93 <fc5tc, t^TOf 

.* (s. t)*IEitLT:J3< &m&&*\ !gm?ijc0ff«*!! 

©»*ffl^5, «koT, W, U, D, N-TypeCt 

[0 0 8 0] 01 9t9Xx 'V^l 6 3 0^7-r^t^ 
m^WVi'V^^HT (Xf'^l 6 4 0) , Xf 10 
yfl 6 2 OKHSo ^-LT, ClOffilfc^TOWKo 

iCitSrn, [s, t] . XA^B, H*(m. [s.t]) 
IU ^-cofilY : [x, y] ^K^ta-r (Xfyyi 6 
5 0) o CC$T'OSailT% «£ffi?"J-c?;fc£>?gm?lJ£:, 
^•co^JcoEra [s, t] . glm- 1 ^J^CDERa [x. 
y] A<#A^S 0 

[00 8 1] 31m- 1 W?8WI«;fciflfc**«£ 

[x. y] #;fc*H*a*fflT?**fr«IK;£ 20 
tlS (X-r-y^l 6 6 0) 0 *4ST*feta«\ CCT'SaH 
«*S7TS (Xf'y^l 6 8 0) o fcffiT'&ttntf, Y 
ZXtLT, [x, y] * [s, t] tLX. m- 1 * 
mi:L Wfy^l 6 7 0), X-r-y^l 6 5 0 ICM 
S„ lO J; 5 »c» [x, y] *<4Ettl**-rffii:*S* 

[0 0 8 2] (3) tB*X"ry^ 
35#*£i6Tl^SAHi, ftcDXf -v:/tc<fc f)t>A^T^ JO 

tijf <}:?{;: iic*-e<*i:, JSt>tHt^£f-£ 

[0 0 8 3] WiOidft&X-r-y^^flrrfttf, & 40 

sxfyy, »k (2) mmwrnLxr-vyz^i; 
[0 0 8 4] a. fc*Krate#ft-r*iSXo«#fc#«> 

£1*. ^oA^£D0tc^jS-r?>-7*-*X • -Y^-v/'S* 50 
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[0 0 8 5] CO5Q,a^r02 OKgVTo Xf 7^8 0 0 

teTBWt&arftfci&Stt* e i *c fete j: 

±xELfcyn-bX(cT7*-*X • >*S 1 % 
Motttbt (Xf'yy8 1 0) „ a— 9*fC0 2^ 
IrU^C^-^X • -r*-S>S 2£ft,Otttti 
-f (Xfy^SZO) 0 d0J;9fi:LT2ocD7*-* 
X • >f ^n^ntc-^ttiS^-^S 
U (S1) . U (S2) RtfRfl^i^Iti^STfeaf 
-2©&v (si), v (S2) £*ffl^T, ^cDfP^tc 
**, «rfc4«*e 3*i+irrs af7^8 3o) 0 

[0 0 8 6] C©£ 3 fcfrfc&e 3*<3jiS tltf, *6fc 
C<D0 3tC^JtS-rS7* — *X • -f* — S?S 3^T5f<46S 
Ci:A<T*#S (Xfyy8 4 0) 0 CCT?, tWSflfc 
S3tfSEI^Sr5t^nif, EF^ (0 1, 0 2) tctid 
nW±<07* — *X • -I** — S/fi£bS-k (04) fete?? 
ftL&</\, ioT« fflSjWKTfS CXT7 78 8 
0) 0 LA^Lx ftfHftfr-eftiftllf* 0 2<D\X*>K)\Cd 
3*fflV^T, Xf -y7°8 3 OWfcfcgfcfrf* Ufy^ 
8 6 0) „ T&*>%, EPe3 (0 1 , 0 3) ©P^fC&S:? 

fc, fe«ia©fiia7*-*X • ^^-^Softi: 

•O^ofcEPJ (0 3. 0 2) fCOl^T7*-#X • -Y* 
— ->*£rftW"rsfcJ6tc, 0 3, 0 2tCOV^TX7 L -y7'8 
3 0J£t»**ff-fS (Xf77"8 7 0) o C(Dt§£t>. 
CCDEP^F^{j:#ftLTI/^S7*-*X • -i^-i^^T 

fc £ C 5 -p Jaa*»T L T t, i l- V 
[0 0 8 7] C©«k3{cLT, i oxtiMfc©:?*-* 
X • JlotffcH-Tc ttfT-Zrc C£7)«J:5{c* 

m.7Tst S i 5 * £ 1 1 PlIgT'feSo 

[0 0 8 8] b. 3>7-i'7 f >xg^:ft;i/-;uco«^ 

(^2 lSt>*0 2 2) 

nsup (^i*Of r -^SSfc^-rsSSigfca-&^tlSf r -^ 
*\1r?% (Xf77"9 1 0) o CC?, U 
min=UsumXminsup^rtfWLT*3< 0 CilT04^iT 

fcftJS-f&o ^-f, 0= 1 T'7*-*X • 4*— 5/ SI 
^r*i6S (Xf77*9 2 0) „ ^" LT. C(DS1fC^S 
ns-f-^iitu (S1) U (SI) >Umin^fe-r 
A^5A^WrtS (Xf77 , 9 3 0) 0 feLJ«ft-r*a: 

si*»i:LTi*j£L (xf7y9 5o) , jaa 

;&*S7-rS (Xf77"9 9 0) „ dt»3 5tfc^:l , '«-&, 7 



-16- 



31 

5o -f&to-^ U (S2) = Usura, V (S2) = Vsumi: 
KAf5 (Xx-y/9 4 0) o *LT, XX^LT0 
2 Z\mft?%o 

[0 0 8 9] 02 2T'M\ XX^e,ji6St>, Mfcfcfctt 

0*#i6> ccootcft-f 57*— #x • ^--^s^ft 

S"f5 4 0 0) 0 ccoeii 

0= (V (S2) -V (SI) ) / (U (S2) -U (S 

1) ) 

fCTf|-W£tl&o fit, S1=S3mS2=ST*<&5& 
(si. S2) (D^tc{i;:nw±7*-*x • 

0) o U (S) i?UminT?*5!5:P.{f, S ^m^J 

[00 9 0] bCZ£>\ U (S) "CUminT'&Si: (X 
T7^1 4 2 0) , SffSaaA^S^ccOT*. S1=Sh 
LT (Xfy^l 4 4 0) , Xf'^l 4 0 0CI5 o 
fflmic, U (S) >Uminr*$.^*P)«\ S2=StLT 
(Xf7^l 4 3 0). Xf7/1 4 0 OtcMSo 
[00 9 1] cn*i*&jS*cfcteJ:!>«#jiott6ft 

5o f LT, COB 4 AS^rtgPO&fVO 

1ftc*l^^ns<fcofcLTt<fcV''L, ^tO?*— AX- 

[0 0 9 2] C. ■9-*— h«^:fb;b— (H2 
3. 02 4) 

Xminconf (E^fi^lcS^tiSx-^fttctt-rs 
Kft*i:**tt38«*t»**W^) *A7rT5 (Xf77" 
i i i o) „ 14 01^ g/hffi£©3>7-f -r^xi: 

S>fc"t5«, "ffcfe^ U (S2) =Usum. V (S2) = 
Vsumi:ttA-f5 (Xf7 7*l 12 0), ?LT, minco 

nf^v (S2) /u (S2) T?fe*a»**wrrs (Xx-y 

7"l 13 0) . &LC©&#tf/&S7.-f 5&6t±\ S2* 

»fcUTSa£L (xf77*i 160), ^a%^7-rs 

(X-r>y7*l 1 9 0) o fcfMftfitirLfcl^fc&tf* 0 = 
1 T?7*—*X • -<><—^S 1**465 (Xf'yT"! 1 
4 0) o *LT, minconf>V (S1) /U (S1) 
OitOfrifS^WBrf 5 (Xx-y^l 150). t LfiR 
OAoftStf, JBtt#ft"tf1\ «&&7f 5o 
fefc^ftStf, Y*^>LTH2 4^fr-r*o 
[0 0 9 3] 02 4TU YfreBigtfM&Stl, 0 = 
(V (S2) -V (SO ) / (U (S2) -U (SI) ) 
t LTy*-t>7, • *<* — iSS%&ibZ> (Xf-y7"l 2 
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5.2 

0 0) „ CO*i&P>nfc7* — *X • -T^-i'SfCtt 
L, (1) minconf^V (S) /U (S) tflSfi-fStg 

2 10), S1= SgL<«S2= ST*<fe51f£-fC 

cnw±sii: s2<Drafc«ft?{iiRi,^^ si*g 

&mt UTttifcU t&mZ&T-t 5 (X-r-y7*l 2 1 
0) o CtltCfcfU minconf<V (S) /U (S) 
5Jf£-tCt± (X^-y - / 1 2 2 0) s S 1= S t LTXr 
7 7"! 2 0 0tCjp|5 (Xf7 7*l 2 3 0) o mine 
/0 onf>V (S) /U (S) T&SJi^CU:, S2=StL 
TXT'yT'l 2 0 OK 55 5 (Xf 7 7"1 2 4 0) „ 
[0 0 9 4] J-x±cD«fc?fcLT\ ha^cfbU-rt' 
*<*i6 6n*o t>3-«H4teB15i:, 5fe»c»49iLfc« 
'J«ft On >7 Y fVX 4: LTS LftjSW i 5 ±Oi < 

[0 0 9 5] D. ftjgfbx^ half • ;l/-;KT)ti-& 

S) #«*fc&*«8*8Jt"rntfJ:i,\, 
CtSt4 1] 

ifl _ , , y „ y x-y „ x-y 
f <».y) = --5- «o 6 — — 5- Jog— i — 

b-y b-y 

a-b-x+y „ a-b-x+y 
i^E 8 °* 

CcOxtiU (S) , y«V (S) , atiUsum, btiVs 

te?Z><l£tfftfrirc<DT\ ±JE£DX7 L -y7 p *fflV>5C 
^fl fc**T*«o iot, e*£fts-t*\ »4 1 *«7CffT 
57^-*X • -Y^-^**J6n{f«fc v., 

[0 0 9 6] e. aigfk'i'y^^^XM'JTyx • n>- 

5;l/-;l/T*fe5 0 «tt>T, «I»)ffiSnfe«*i:¥ffi^f* 
0^>J*7WJ7^ (WT«0S) ^«7ct^5ffi 

«*igm-rn«-ckv>o 

50 [«4 2] 
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x, y, a. btiixELfetOtlBICT-fe^o C<D£o 
[0 0 9 7] F. ^Offi 

JjLtiE^fcJ:??;:. u (S) i:V (s) iWflSio^ 

[0 0 9 8] G. ;1/©J4W 

^, gjOfcULfc 1 <D7*— #X • — i?fcSfS v 
(i,j)*Bfc£U v (i,j)/u(i,j) = Vsum/Usumi:& 
£±-Mc, v(i,j);£g®U ZtitoZmiticfSimmt) 

[0 0 9 9] «±, *«HI!te*tt£*!yi©7n-tiX*Bi 

So «yi^n^5Attx HDD 1 0 5 OKttttSft, % 
fr^fcti^-f 1 0 2 otcn- K£tu CPUl 

0 1 OtCioTSaS^tlSo HD D 1 0 5 0(if 

fsX • «^SB1 0 6 0 ft J: 0 To.— ytc 

M^tl5„ a— »fii, A73SB1 0 7 0tCT7*-A 

• fWx^fVv^'i' +f£r&t? 0 «5t, m 

1 o 3 ofre>A2j"f set se>^ cd-r 

OMK7^1 0 4 0^T, -r— ^A^fSC t 

coioo] *»wojaa^'n-bx*iKiLfc 

CD-ROMfcl,^fcK««f*fc:IBttLT. *f6«C 

^AO-r-^ttOWLfiW**, S^Stffl 1 0 6 Ofc«35* 
■rsffttcOtoll^T^^ny^Ati, tftCHDD 1 0 

5 oteE«*nTv*»fcfc*ft. .tor, *n«fl.<z> 

tf/SX 1 0 8 0{CgM5t£ftT*5D, M&mc&ZJ 1 -? 
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coioi] sfc, *%iiii0^«^rs&ffli4)£B 

ns, TWg/jJcgB 1 3 1 0«, "t—Z^-X 13 0 0 
Stf^ttiSB 1 3 2 0fc8M£*lT*5 0, ffrJSpgg 1 3 
4 0fr6©<M**Sf?fl*S<, WttiSBl 3 2 0 

tt, ffl7Jf/WX 1 3 3 O&tf^gB 1 3 5 0fc&i& 
*tlTfet), HiiJSIgBl 3 4 0fr5<Dfr<fr*£ttttS o 

T^So HfJ&lSfi 1 3 4 Oti, A^J-r/WX 1 3 6 Otc 

SM^n, KizffUx i 3 6 ofc«k*)!B^*ttfc*ag 

<D«£itc<fc »3¥S«J5)cgB l 3 l 0Rff«W81 1 3 2 

o**j»-r«o 

[0 10 2] COStB©|BS#*ttf¥«r8iwr*. 
frf COiSfc^ffiflMiaBl 1 1 0 

fcw&«$u ^oasBi 3 2 o\cmts~$& a warn 

20 11 3 2 01^ Wil 1 3 4 0frE>O^t^oT, 
vhSnfcefctEoTWtilStBl 3 2 Oti, ftfciE'tfc 
? 0 ?LT, a^SBl 1 4 ofcWftU a— yicijM* 

Jtiha, ^•?m^tifc^*-*x • ^^-i/^fcs-r 
sf-^^f-^-x i 3 o oj^6«it)ai-u tttt-r 

'VX 1 3 3 0fC§|#jrf o mtj J r'*'C7> 1 3 3 (Hi, 
— *f(i, Wlx-tfA^-r/WX 1 3 6 OA^nyy-ffy 

^A^-r^o nmsiui 3 4 o^^tc^Lfcsa 
aB*fr3«t5K, *^e*aasu «]tiiii 1320 

{ctH^j-r^o ^LT, ^C^tifcni/^^xVXaAib 

d) , Rjafb-r^^^^x/^jT^x • ji-a, mm 

e) , *offtas±teffi«-rsfiH«*«a-rjaaFfi:3ia 

Lfc^ff 0 ?;W(i)gf 13 2 0 te«t«Uf.**iJffllSK 1 
¥0 3 4 Otiff 3o 3.— tftiA^xVWX 1 3 6 oceans 
OfflB*. ftfca^fci^a*^ (eOM^f, mine 
onf, minsupt) ZXtffZo *fc, 1 3 4 0 

14, JJ4©8fflG*fi$fci6te¥ffi«JS8Bl 3 1 0 
»c, «9ttLft7*-*X"l'^-^OV(l,j)*l»i 

[0 10 3] W±, *K^*W9J©SBH: i ra-P*S 

mt. Mil 3 2 ootB^fi, mmm&m^m,r 
w^f/wxi i6 0Rt;s*SBi i 4otctB^/^n 

50 Si^tcLTtiv^L, C0l^(ilA|iMI^6f- 
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Co i 04] w±«, iB»-r-*«qr-r*Kffl©»«« 

[0 10 5] 

[0 10 6] 7*-*WJ4>«te;l/-;l/*AIHItfJ:D 

[0 107] *6t, (l) -9"^-hgAfbl/-;l/^ 
(2) av^Yfvxa^ffcJl/— ;K (3) 
fntf-;l/-;K (4) mM(t'0*ir?X/VJ7>Z> 
•;l/-;l/*afc-ri5ftlEH (AMD ^WWBjftlh-r^ 

[0 10 8] Sfc, ±IBOJ:3*f f -*llBOlHid7l/-;l/ 
fcHBafc^fr-p * 3 «fc 3 ^¥&^««-r & C £ fc ? * 

[0 10 9] 0!l*.tt\ fcStU^JtUn*, #iRtt*7"7 V K 

*) » T*S«»Si:£ofc««fcAS»£*»lSCi: 

c (-y-tf-haAfkrt'-;]/) 
[0 1 10] -j£»«±©BBS*dtr. 09*.ff£»JS& 

c mm*®.*) ci^oo, ^ases 

[0ffi<D«#^IKB^] 

[0 1] ?ffii)*X7 l 9r07n-*itBn?»5. 
[02] «*«I»)ffiLXf-yrofc«><0SWHlO7n- 

[0 3] iSXi2i«**Bim"r*fei60H-pfe*. 

[0 4] U (S) . V (S) yfficomwtftzrcVxDm 

[0 5] ««W»>WLX?--y:rtcfctt*3Me%ffiW-*-S 

fc46£>0T*&& o 

[0 6] tBm- 1 Jij36f»6*mW'\OS<b«lRl«:IWWr* 
fcA6tf>0-e&5 o 

[07] iasEo««o#5ii<ottJB3i»*a-ra-pa&*. 

[08] W-T y p eiOSlf&mmmt&m- 1 ^JOM 
«*WWr*fc*HTa&-3T» (a) tt£5t3 0«O (2) 

a» (b) a o) sc. (c) » (4) 
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[09] fi , (s.t)OtWlH**^LfcH-e** () 
[010] U-T y p e©ttUteffl^StMag«07;l/:f 

[011] U-Type{c*5tt£3Im?iJi:!gm-l?iJ<7> 
M«*BMM-*fc«>©BT*fcoT, (a)tt£fc3 3£D 
(2) a, (b) tt (3) (c) tt (4) 

[0 12] f. u (s.t)©tW«ft*^LfcHT*S. 
/0 [HI 3] D-Ty p e©IWteffll^*MJaa©7yI/=f 

[014] D-T y p etefcW-aamJUfcSm- 1 5»J© 
BB«*WWr*fci60Bn?*oT^ (a)tt&3 6cD 
(2) 3k (b) It (3) 5k (c) tt (4) ttlSffl 

[01 5] fiMs.t)©tt«H#*3*l,;fcBT*S. 

[0 16] N-T y p efcfcttSSirtfiJfcSem- 1 no 
BB«*BWr*fci{>OB|-p*oT. (a)«^3 7£D 
(1) xk (b) tt (3) it. (c) U (4) 5k 
20 (d) tt (5) 5k (e) tt (6) ik (f) tt (7) 

[0 1 7] f. N (s,t)OltSIf^LfciTfc^ 
[0 1 8] H x (m. [s,t])O-r-^«iji^-r/£i6©0T 

[0 1 9] fg*i?«»3tHLX-r-y7'<Oj!Qa7n-^a - r0 
[02 0] M07t-AX • 4 t—isJtftOtfm-f^ 

[02 i] n>7YT r >xaA{b;i/-;i/^«tB-rs^cJ6 

[02 2] n>7>c-r>xg^t:;i/--'i/*»tb-r Ztcib 

[0 2 3] h«^fb;i/-;H0Wffl-r*^4i>©«ia 

[02 4] h«*ft;b— ;i/0j»ffirsfcii><z>«yi 
O-gP^r^-T ft 46 O 0T-& 5 „ 
[0 2 5] jl^©nytf a-^r • ->X^ AT^JSIS** 

BLfc«£©SB«j«©— flifcsvrBT&So 

[02 6] *Rlfl*Wffl<0(HiB-mSSL/fcli'&©7*ny 

1010 CPU 1 0 2 0 yi^fyyi^V 

10 3 0 FDD 10 4 0 CD-ROMK^T" 

1050 HDD 1060 S^gE 

10 7 0 XtST'UX 

13 10 ¥ffi4ifi£gB 

13 0 0 -r-^-X 1 3 2 0 9JfctiSB 

1 3 5 0 S^gg 1130 A^]f/WX 

13 3 0 HI^tv^X 1 3 4 0 f&JSS-r^X 

50 
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— 120 
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^7717^— 200 



u{ij), v(l. 
?il«(N J( ) «B 


)><»«7«<N y >. 


1 





u(l ( j). v(I.J) $fflV»T 

I -0. 1 N y -1 

J =0. 1 M x -lU-3l>T 
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[06] 



y 

A 



t (m-1) 



s (m- 1 ) 



t (m) 



W 



t (m-1) 



e (m- 1 ) 




t (m) 



t (m- 1 ) 
s (m) 8 Cm- 1 ) 




t (m) 



a Cm) 



t (m- 1 ) 



b (m> 6 (m-1 ) 



Ht(m) 
8 (m) 



m 1 8] 



31.30 


29 0 


£<t«lf(l Y 


em [u, V ] 



(a) 




IB— 1 ID 



[08] 

(b) 




ro-1 m 



<c) 




ro— 1 m 
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[04] 



V<S) 



o &*t*mnim 




[09] 



for k=0 to N y -1 do 

for a=0 to Ny-1-k do 
t=s-»-k 



end 



end 



[El 1 0] 

for t:=0 to Ny-1 do 

j3 W =0 
* U =0 

for s:=0 to t do 

if fS-^s.t) > "f JJ.-, ( j9 w . t> then j8 w =s 
if rJJ_-, Cs. t> > fJ^jS^t) then £ u =a 
^(s.t)^* 
/Sjl. 1 (s.t)=^ U 

end 

end 
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im i 2] 



for s=0 to N y -1 do 



for t=s to hL . — 1 do 



V 



end 

end 



cm i 3] 



for a=N y -1 to 0 do 
r W =N -1 



y 



for t:=N y -1 to s do 



if fj^te.t) > fjj.^s. t w ) then r w =t 
if f^te.t) > ^(s, r D ) then r D =t 

r^(8,t>=r D 



end 

and 
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(a) 



J 

•w 

! 



1 



t I 



m-1 m 



[0 14] 
(b) 



t 



B : 



m-1 m 



[02 0] 



(o) 



! 4 

±mo> 
tub 



T»<j> 

i 



i- 



m-1 m 



800 



810 



t-1 



8*1 



0 2$A*J+* 
02»S2*JI.-?I*6 



I 



— 820 



9 3 = ( V (S2)- V (S1))/<U (S2)-U (SI)) 

1 



830 



6 3 toS 



_840 



Yes 



[0 1 5] 

for t=Ny-1 to 0 do 

for s=t to 0 do 

fjfe.t) *»3 6*fflcvcft* 

end 

end 




e 1 1 9 3I;t^t7^ 
8 3omssetr 



8 3 0Jy»£3Str 



-860 



.860 



870 



[017] 



for k=N y -1 to 0 do 



for t=N y -1 to k do 
s=t-k 

end 



fjj(s.t) *tt3 7*JBl>Tft* 



end 
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